Sinh ra ở bang Parana, có thủ phủ là Curitiba, Fernandinho bắt đầu sự nghiệp của mình tại Athletico Paranaense khi còn là một thiếu niên vào năm 2002 trước khi chuyển đến Ukraine để gia nhập Shakhtar Donetsk vào năm 2005. Sau 8 năm ở Donetsk, anh đã giành được 6 chức vô địch Ukraine, 4 Cúp quốc gia và UEFA Cup 2009 (tiền thân của Europa League), Fernandinho đã lọt vào mắt xanh của các tuyển trạch viên của Man City.doc bao 24h thethao